ในปีแรกคือ พ.ศ. 2479 เรือเหาะฮินเดินบวร์คเดินทางรวม 308,323 กิโลเมตร รับส่งผู้โดยสาร 2,798 คน และขนสินค้า 160 ตัน เดินทางข้ามมหาสมุทรแอตแลนติก 17 เที่ยว โดย 10 เที่ยวไปสหรัฐ และ 7 เที่ยวไปบราซิล ในเดือนกรกฎาคมปีนั้นยังทำลายสถิติเดินทางข้ามไปกลับมหาสมุทรแอตแลนติกด้วยเวลาเพียง 5 วัน 19 ชั่วโมงและ 51 นาที แม็ก ชเมลิงก็ได้เดินทางกลับพร้อมด้วยชัยชนะอันยิ่งใหญ่ในวงการมวยโลกเป็นวีรบุรุษเยอรมันจากการชนะการน็อคเอาท์โจ หลุยส์ในสหรัฐในเที่ยวนี้ด้วย

การให้บริการในปีแรกนี้มีการนำเปียโนอะลูมิเนียมขึ้นไปบรรเลงให้ความบันเทิงผู้โดยสารด้วย “คอนเสิร์ทกลางเวหา” แต่สุดท้ายก็ถูกยกเลิกเพื่อลดน้ำหนัก ความสำเร็จดังกล่าวทำให้บริษัท“ลุฟท์ชิฟฟ์บาว เซ็พเพอลีน” วางแผนเพิ่มการผลิตและการให้บริการข้ามมหาสมุทรเพิ่มขึ้น

ระหว่างฤดูหนาวปี ค.ศ. 1936-1937 ได้มีการปรับปรุงเรือเหาะอีกหลายส่วนทำให้สามารถเพิ่มจำนวนผู้โดยสารได้อีก 10 คน รวมเป็น 72 คน